Conjugate residual methods for almost symmetric linear systems
نویسندگان
چکیده
منابع مشابه
A Framework of Conjugate Direction Methods for Symmetric Linear Systems in Optimization
In this paper we introduce a parameter dependent class of Krylov-based methods, namely CD, for the solution of symmetric linear systems. We give evidence that in our proposal we generate sequences of conjugate directions, extending some properties of the standard Conjugate Gradient (CG) method, in order to preserve the conjugacy. For specific values of the parameters in our framework we obtain ...
متن کاملMethods of Conjugate Gradients for Solving Linear Systems
The advent of electronic computers in the middle of the 20th century stimulated a flurry of activity in developing numerical algorithms that could be applied to computational problems much more difficult than those solved in the past. The work described in this paper [1] was done at the Institute for Numerical Analysis, a part of NBS on the campus of UCLA [2]. This institute was an incredibly f...
متن کاملMethods of Conjugate Gradients for Solving Linear Systems
An iterative algorithm is given for solving a system Ax= k of n linear equations in n unknowns. The solution is given in n steps . It is shown that this method is a special case of a very general met hod which also includes Gaussian elimination . These general algorithms are essentially algorithms for findin g an n dimensional ellipsoid . Connections a re m ade wit h the theory of orthogonal po...
متن کاملMinimal Residual Methods for Complex Symmetric, Skew Symmetric, and Skew Hermitian Systems
While there is no lack of efficient Krylov subspace solvers for Hermitian systems, few exist for complex symmetric, skew symmetric, or skew Hermitian systems, which are increasingly important in modern applications including quantum dynamics, electromagnetics, and power systems. For a large, consistent, complex symmetric system, one may apply a non-Hermitian Krylov subspace method disregarding ...
متن کاملSequential second derivative general linear methods for stiff systems
Second derivative general linear methods (SGLMs) as an extension of general linear methods (GLMs) have been introduced to improve the stability and accuracy properties of GLMs. The coefficients of SGLMs are given by six matrices, instead of four matrices for GLMs, which are obtained by solving nonlinear systems of order and usually Runge--Kutta stability conditions. In this p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 1992
ISSN: 0022-3239,1573-2878
DOI: 10.1007/bf00939835